// https://leetcode.cn/submissions/detail/560538788/
// 3208.交替组II - 中等题
// 2024/9/1
// c++, 

class Solution {
public:
    int numberOfAlternatingGroups(vector<int>& h, int k) {
        ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
        int n=h.size(),a=0,c=0;
        for(int i=0;i<n*2;i++){
            if(i>0&&h[i%n]==h[(i-1)%n]) c=0;
            c++;
            a+=i>=n&&c>=k;
        }
        return a;
    }
};
